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Dear Sir, 

In the claims; 

The claims standing for examination are reproduced below with claim 
status indicated. 


1. (Currently amended) A method for routing packets in a multipath network of 
nodes, each packet having a routing in the network determined by a directed-graph 
index, comprising; 

accessing a tag and ^directed-graph index eta from the p acket at a first 
node , the tag inoludingo plurality of bits included in the packet ; 

d e t e rmining a oooond nod e by using th e tog to accoas a routing bias tabl e ; 

calculating an updat e d producing a normalized tag from the accessed tag 
by applying a normalizing function to the tag, the normalizing function used 
substantially throughout the network; 

determining on e l e m e nt a second node of a successor set of nodes b v using 
the normalized tag and directed-graph index to access the a routing bias table; 

replacing the tag of the packet with a randomized tag to give an updated 
packet; and 

routing the updated packet from the first node to the second noder; 

wherein the directed-graph index determines at least one destination node, 
and the routing bias table is selected from a plurality of routing bias tables 
indexed by the first node and the directed-graph index, and the routing bias tables 
satisfy an acyclic property, and the normalizing function enhances network 
performance by reducing the number of bits involved in accessing the routing 


PAGE 3115* RCVD AT 2/2612004 5:45:26 PM [Eastern Standard Time] * SVR:USPTO-EFXRF-110 * DNIS:8729306 * CSID:8317263475 * DURATION (mm*ss):04-20 


02/26/2004 14:52 8317263475 CCPA PAGE. 04 


-3- 

table bias table. 

2 . (Original) The method of claim 1 , wherein the second node is a destination 
node. 

3. (Original) The method of claim 1 further comprising: 

accessing a tag of the updated packet at the second node; 

determining a third node by using the tag of the updated packet to access a 
second routing bias table; 

calculating a second updated tag from the tag of the updated packet; 

replacing the tag of the updated packet with the second updated tag to give 
a second updated packet; and 

routing the second updated packet from the second node to the third node. 

4. (Original) The method of claim 3 wherein the third node is a destination node. 
Claims 5-8 (Cancelled) 

9. (Currently amended) The method of claim 1, wherein calculating on updated 
the normalized tag includes evaluating an updating function that is used 
substantially throughout the network. 

10. (Original) The method of claim 9, wherein the updating function enhances 
network performance by randomizing packet routings. 

1 1. (Original) The method of claim 10, wherein the routing bias table enhances 
network performance by allowing local preferences for routings. 
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Claims 12-14. (Cancelled) 

15. (Currently amended) The method of claim 44-L wherein, 

for two packets having a common entry node, a common directed graph 

index, and a common entry tag at the common entry node, an arrival sequence of 

the two packets at the common entry node is equivalent to an arrival sequence of 

the two packets at a common destination nod&r; 

the common entry node defines an identical entry for the two packets into 

the network; 

the common destination node defines an identical destination for the two 
packets in the network; and 

the common entry tag at the common entry node defines an identical tag 
provided to each of the two packets before arrival at the common entry node. 

1 6« (Original) The method of claim 1 s wherein, 

for two packets having a common entry node 9 a common directed-graph- 
index, and a common entry tag at the common entry node, an arrival sequence of 
the two packets at the common entry node is equivalent to an arrival sequence of 
the two packets at an intermediate node; 

the common entry node defines an identical entry for the two packets into 
the network; 

the common directed-graph index defines an identical routing for the two 
packets in the network; and 

the common entry tag ant the common entry node defines an identical tag 
provided to each of the two packets before arrival at the common entry node. 
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17. (Original) The method of claim 16, wherein, 

the common entry tag is calculated by operation of a hash function on a 
selection of bits belonging to either of the two packets. 

18. (Currently amended) A method for routing flows in a multipath network of 
nodes, each flow including a sequence of packets, each flow having a flow entry 
node and a flow directed-graph index, and each packet including a tag having a 
plurality of bits included in the packet, comprising: 

marking packets belonging to a flow with a flow entry tag before entry into 
the network at a flow entry node; 

routing pockets in the network by d e t e rmining a aooond nod e using th e tag 
to acccas a first routing biao tabl e s e lected from the plurality of routing bias tablea, 
and routing th e updated pack e t from th e first node to the s e cond nod e; and 

changing tags of packets in the network by accessing the tag ef and a 
directed -graph index from the packet at a first node, d e t e rmining an updated 
producing a normalized tag from the accessed t ag and replacing the tag of the 
packet with th e updat e d a randomized t ag to give an updated packet, so that the 
packets of a flow receive an identical tag when being routed to an identical node; 

wherein det e rmining a s e cond nodo includes acc e s s ing a direct e d graph 
index of th e pack e t, calculating . producing a normalized tag from the tag is 
accomplisfredb y applying a normalizing function to the tag, and determining m 
e l e ment a second node of a successor set of nodes is accomplished b y using the 
normalized lag and a directed-graph index to access the first routing bias table, 
and the normalizing function enhances network performance by limiting bit 
operations in accessing the routing table bias table. 

Claims 19-20 (Cancelled) 
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21. (Previously amended) The method of claim 18, wherein 

the routing bias tables are indexed by a first node and a directed-graph 
index; and 

the routing bias tables are indexed by a first node and a directed-graph 
index; and the routing bias tables satisfy an acyclic property. 

22. (Cancelled) 

23. (Currently amended) The method of claim 18, wherein calculating on 
producing a normalized tag includes: 

evaluating a normalizing function that is used substantially throughout the 
network. 

24. (Cancelled) 

25. (Currently amended) The method of claim 1 8, wherein oaloulating an updat e d 
producing a normalized t ag includes evaluating an updating function that is used 
substantially throughout the network. 

26. (Original) The method of claim 25, wherein the updating function enhances 
network performance by randomizing packet routings. 

27. (Original) The method of claim 26, wherein the routing bias table enhances 
network performance by allowing local preferences fox routings. 

28. (Previously amended) The method of claim 18, wherein calculating an 
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updated tag includes evaluating an updating function that is used substantially 
throughout the network. 

29. (Original) The method of claim 28, wherein the updating function enhances 
network performance by randomizing packet routings. 

30. (Original) The method of claim 29, wherein the routing bias table enhances 
network performance by allowing local preferences for routings. 


packets of a given flow at the common entry node is equivalent to an arrival 
sequence of the two packets at an intermediate node of the given flow. 

32. (Original) The method of claim 1 8, wherein an arrival sequence of two 
packets at a given flow at the common entry node of the given flow is equivalent 
to an aixival sequence of the two packets at an inteixnediate node of the given 
flow. 

33. (Original) The method of claim 18, wherein the directed-graph index 
determines at least one destination node, 

34. (Original) The method of claim 18 ? wherein: 

the flow entry tag of a flow is calculated by operation of a hash function 
on a selection of bits belonging to a packet of the flow. 
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